package LeetCode.month01.day23;

public class No1423 {
    public static void main(String[] args) {
        System.out.println(maxScore(new int[]{9,7,7,9,7,7,9},7));
    }
    public static int maxScore(int[] cardPoints, int k) {
        int len = cardPoints.length;
        int m = len-k;
        int sum = 0;
        int les = 0;
        int res;
        for (int i = 0,j=0; i < len; i++,j++) {
            sum+=cardPoints[i];
            if(j<m) les+=cardPoints[j];
        }
        res = les;
        for (int i = m; i < len; i++) {
            les=les+cardPoints[i]-cardPoints[i-m];
            res = Math.min(res,les);
        }
        return sum-res;




//        int res = 0;
//        int sum = 0;
//        int len = cardPoints.length;
//        for (int i = len-k; i < len; i++) {
//            sum+=cardPoints[i];
//        }
//        res = sum;
//        for (int i = 0; i < k; i++) {
//            sum = sum+cardPoints[i]-cardPoints[len-k+i];
//            res = Math.max(sum,res);
//            System.out.println(res);
//        }
//        return res;
    }
}
